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The object of this note is to produce two minimal generating sets of the 
first syzygies of a monomial ideal, given the minimal generating set of the 
ideal. In the first section we set up notation and give a preliminary result. 
In the second section we desribe one small generating set that is not quite 
minimal. In the third section we describe a different but analogous small 
generating set. In the final section we describe how to reduce both of these 
to minimal generating sets. 

1. Notation 

Let R = k\ x\, X2, ■ ■ ■ , x n ] be the polynomial ring in n variables over a field 
k. Let 7 be a monomial ideal in R. Let G(I) be the minimal generating set 
of /. For any monomial m in the Icm-lattice of G(I), (i.e. the least common 
multiple lattice of G{I) ordered by divisibility), define 

r m = {r : t is a square free monomial, r|m, and — is in 1} 

where 

m 

T 

means the monomial obtained by dividing m by r. 
Also define 

L<m = {S : S C G(I),ns\m, but ns / m} 

where ns is the least common multiple of the monomials in S. Clearly, ns 
is in the Icm-lattice of G(I). The vertices of L <m may be identified with the 
elements of the minimal generating set, G(I). 

T m is an abstract finite simplicial complex. (Think of the square free 
monomials as sets, where divisibility is replaced by containment.) The facets 
(maximal faces) of T m are among the faces of the form 

[m 

7 

where 7 is in G{I) and j\m. Here the root sign 



stands for the largest square free monomial dividing the monomial n. This 
is sometimes called the support of n. 
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L <m is also an abstract finite simplicial complex. (Use the usual contain- 
ment relation.) 

For each T m which is disconnected, let C\ tm , C2.n1, ■ ■ ■ , Ck m , m be the con- 
nected components (as finite simplicial complexes). 

Select in C^ m , for each i, one facet of the form . From all the 7's 



such that equals this face select one and label it 7i, m . Clearly, we can 

make this choice because all facets are of this form. 

(Later we will make similar, but somewhat more natural choices for L <m .) 
For each disconnected T m let 

( m m Inn 

Y m = < <8> 7i,m ® 7j.m > C R®k R 

I, 7i,m 7j',m J 

for all pairs i, j such that I < i < j < k m . (If T m is connected let y m = <^>, 
the empty set.) 

Proposition 1. For eac/i m smc/i i/iaf T rn is disconnected and for each pair 
li,m,lj,m where i / j, 

m = lcm(7 ijm ,7j )m ) 
where the right hand side means the least common multiple of the two j's. 

Proof. If not, there exists a variable, x, such that x\^ L - and x\ But then 

the faces . and . overlap and cannot be in distinct components. 

y li,m y lj,m 

□ 

Now, for all n and m in the Icm-lattice, let 

*<m = |J Yn 

n\m 

Y = {jY n 

n 

For all 7 / 7/ in G(I) let n ia , be the £071(7,7/). 
Consider the set 

n 7»7 / ^ n 7,7 / 



7 — <8> 7/ 

7 7' 

From Diana Taylor's resolution we conclude that this set generates the 
first syzygies of the ideal I. 

For a given m in the Icm-lattice consider all pairs 7, 7/ such that 
Let 

m f m m 
T m = -®7--®7' 
I 7 7' 

quantified over all such pairs. 
Let 

T = [jT m 

m 

Clearly T is the above set that generates the first syzygies. 
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If every element of a subset Q of an R module is a linear combination 
over R of elements of another subset P we shall say that "P spans Q" . We 
shall also say that elements of Q are "in the span of P" . 

2. First Generating Set 
Theorem 1. Y spans T. 

Proof. We will prove by induction on the Icm-lattice that 

Y< m spans T m 
Clearly this will suffice to prove the theorem. 

Let 7 and 7/ be any pair of elements in G(I). Let m = n 7)7/ and consider 
the element 

m m 

— <8> 7 <8> 7/ 

7 7' 

It suffices to prove that this is in the span of Y< m . 
Case 1: 

. / 22 and . are faces of the same connected component of r m . 
Then there exists a sequence of elements of G(I), 

7 = 7i)72, • • • ,ll = 1> 



such that ™ and y^r^" overlap for i = 1, 2, . . . , I — 1. 

So, for each pair 7$, 7^+1 there exists a variable x«, such that 

m , m 

xA — and Xj 



H 7»+i 
for i = 1, 2, — 1. Hence ra 7i , 7i+1 / m 
Let 

n ~ii,~a+i ~ n i-> f° r * — 1,2, — 1. Then rii\m, and rij 7^ m. By 
induction we assume that Y< rii spans T ni . 
Now, 

m rii 

— ® 7i ® 7i+l 

7» 7»+i 

is in T ni by the definition of T ni . We have that 

Y< ni C l< m 

since nj|m. 
So, 

rii m 

— ® 7i ® 7i+i 

7» 7*+i 

is in the span of y< m for i = 1, 2, . . . , I — 1. 
Thus 

m f rii n-i 

— — <8) 7i ® 7i+i 

nj V7i 7i+i 

which equals 

m m 

— (8) 7i <8 7i+i 

7i 7i+i 



is in the span of Y< m . 
But 

l-i 

£ 

i=i 

telescopes to 
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m m 

— <8 7, (8) 7i+i 

7» 7i+i 



m m 

— <8> 7 <8> 7' 

7 7' 



. So this is also in the span of Y< m . Thus Case 1 is proved. 
Case 2: 

and . are faces of different connected components of T m . Say 



and 



™ is in C j:Tn 



^ is in C k , r 



Thus ./— and > Jnk - are in the same connected component C,- m . Hence 

V 7 y 7j,m 

by Case 1, 

m m 

— (8 7 <8 7j,m 

7 7?',m 

is in the span of Y< m . 
Similarly, 

m m 

<8 7fc,m : <8 7/ 

7fc,m 7' 

is in the span of Y< m . 
But 

m m 

<8 7j,m <8 7fc,m 

7?,m 7fc,m 

is in Y m itself. 

These three add up to 

m m 

— (87 (87/ 

7 7' 

□ 



3. Second Generating Set 

We now give the analogous results for the simplicial complexes L <m . 

For each L <m which is disconnected let the Cj jm 's be the connected com- 
ponents as in the previous case. Let 7j )jn be any vertex in Cj >m . Define the 
set Y m>L by 

f m m Inn 

Y m ,L = \ <8 7i, m (8 7j.m f C it (8fe -ft 

I 7«,m 7j,m J 

using these new 7i >m 's 
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Proposition 2. For each m such that L <m is disconnected and for each 
pair 7 i>m , j jtm where i / j, 

m = lcm(7 ijm ,7j )m ) 

Proof. This is even easier to prove than Proposition 1, since if 

m / lcm(7 ijm ,7,- )m ) 
then there is actually an edge of L <m between the two 7's. □ 

Define Y< m ,L and Yl analogously to Y<_ m and Y 
T m , and T are defined as before. 

Theorem 2. Yl spans T . 1 

Proof. Exactly as before we prove by induction on the Icm-lattice that 

Y< m ,L spans T m 

Let 7 and 7/ be any element of G(I). Let m = n 7i7 / and consider the 
element 

m m 

— ® 7 (g) 7/ 

7 7' 

It suffices to prove that this is in the span of Y< m ^. 
Case 1: 

7 and 7/ are vertices of the same connected component of L <m . 
Then there exists a sequence of elements of G(I), 

7 = 7i>72, • • • ,ll = 1' 

such that the edge {7^, 7«+i} is in L< m for i = 1, 2, . . . , I — 1. 
Let rij = lcm(7j, 7 i+1 ). for z = 1, 2, 1. 
Then n,i\m, but 7^ m. Thus 

— <8> 7i O 7i+i 

7 7+1 

is in T ni . 

By induction we assume that 

— <8> 7i <8> 7i+i 

7 7/+1 

is in the span of Y< nu L and hence in the span of Y< mj L. 

The argument now goes exactly as before to complete Case 1. 

Case 2: 

7 and 7/ are vertices of different connected components of L <m . 



1 The author needed the first generating set. He slightly modified the proof given here, 
which is by Victor Reiner, to get the proof in the previous section. 
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The argument again goes as before, and I leave it as an exercise to com- 
plete the proof of the theorem. □ 

4. Minimal Generating Sets for the 
First Syzygies 

By Theorem 2.1, page 523 of |GPWj . and Proposition 1.1 of BH we 
have that the minimal number of 1st syzygies of I (which is the same as the 
minimal number of 2nd syzygies of R/I) is given by the formula 

b 2 (R/I) = Y, dim# (r m ) = Y dim H (L <m ) 

m m 

where m is quantified over all monomials in the Icm-lattice 

For each m in the Icm-lattice, dim//o(F m ) = dim Hq(L <m ) is one less 

than k m , the number of connected components of T m , respectively, L <m . 
For each m such that T m , respectively, L <m is disconnected we consider 

the set 

( m m 
Z m , respectively, Z m)L = i <g> j i;m <g> ji >m 



Ji.m 7i 



rn 



for i = 2,3, ... ,k m . 

The cardinality of this set is also one less than k m . On the other hand, by 
taking differences, we see that this set spans Y m , respectively,!^^. Quanti- 
fying over all m in the Icm-lattice, we see that the set 

Z, respectively, Zl = Z m , respectively, Z m ^ 

rn 

spans y, respectively Yl and hence T by Theorem 1, respectively Theorem 
2. 

By the formula cited above from |(tPW| we see that the cardinality of Z, 
respectively, Zi is the number of minimal generators of the first syzygies. 

Since Z, respectively Zl has the correct cardinality and spans T, each 
must be a minimal generating set for the first syzygies. 
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